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CLAIM LISTING 



Claim Listing: 



L (Previously Presented) A method comprising: 

assigning each of a plurality of segments comprising a received corpus to a 
node in a data structure denoting dependencies between nodes; 

calculating a transitional probability between each of the nodes in the data 
structure; and 

managing storage of the data structure across a system memory of a 
computer system and an extended memory of the computer system such that at 
least one said node is stored in the system memory and another said node is stored 
in the extended memory simultaneously. 

2. (Previously Presented) A method according to claim 1, further 
comprising: 

calculating a frequency of occurrence for each elemental item of the 
segment; and 

removing nodes of the data structure associated with items which do not 
meet a minimum threshold for the frequency of occurrence, 

3. (Original) A method according to claim 2, wherein the frequency of the 
item is calculated by counting item occurrences throughout the subset and/or 
corpus. 
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4. (Original) A method according to claim 2 5 wherein the minimum 



2 threshold is three (3). 

4 ClaimS (Canceled), 

5 

6 6. (Previously Presented) A method according to claim 1, wherein the step 

7 of managing storage of the data structure comprises: 

a identifying least recently used nodes of the data structure; and 

9 storing the least recently used nodes of the data structure in the extended 

to memory of the computer system when the data structure is too large to store 

n completely within the system memory. 

12 

13 7. (Previously Presented) A method according to claim 6, wherein the 

H extended memory of the computer system comprises one or more files on an 

} $ accessible mass storage device. 

16 

n 8. (Original) A method according to claim 7, wherein the data structure 

is represents a language model, spread across one or more elements of a computing 

19 system memory subsystem. 

20 

21 9. (Original) A method according to claim 1, wherein calculating a 

22 transition probability includes calculating a Markov transitional probability 

23 between nodes. 

24 
25 
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10. (Original) A storage medium comprising a plurality of executable 
2 instructions including at least a subset of which that, when executed by a 
processor, implement a method according to claim 1. 



3 



5 
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11. (Previously presented) A method for predicting a likelihood of an item 
6 in a corpus comprised of a plurality of items, the method comprising: 

building a data structure, across a system memory of a computer system 

8 and an extended memory of the computer system, of corpus segments representing 

9 a dynamic context of item dependencies within the segments; 
calculating the likelihood of each item based, at least in part, on a 

1 1 likelihood of preceding items within the dynamic context; 

12 iteratively re-segmenting the corpus; and 

13 predicting a likelihood of an item in the re-segmented corpus. 

14 

15 I 12. (Original) A method according to claim 11, wherein the method of 

16 building a dynamic context of preceding dependent items comprises: 

17 analyzing the data structure representing the language model; identifying all 
is items with dependencies to or from the item; and 

19 using all items with dependencies to or from the item as the dynamic 

20 I context. 

21 

21 I 13. (Original) A method according to claim 11, wherein the language 
23 I model includes frequency information for each item within the model. 

24 
25 
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14. (Original) A method according to claim 13, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item based, at least in 
part, on the frequency of the items comprising the dynamic context. 

15. (Original) A method according to claim 11, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item given the dynamic 
context of items. 

16. (Original) A storage medium having stored thereon a plurality of 
executable instructions including instructions which, when executed by a host 
computer, implement a method according to claim 1 1 . 

17. (Previously Presented) A storage medium comprising executable 
instructions that are configured to generate, from a corpus, a data structure 
representing a statistical language model, the data structure for storage across a 
system memory and an extended memory, the data structure including: 

one or more root nodes; and 

a plurality of subordinate nodes, ultimately linked to a root node, 
cumulatively comprising one or more sub-trees, wherein each node of a sub-tree 
represents, one or more items of a corpus and includes a measure of a Markov 
transition probability between the node and another linked node. 
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18. (Previously Presented) A storage medium according to claim 17, 
wherein the root node represents a common root item for all subordinate nodes in 
the one or more sub-trees. 

19. (Previously Presented) A storage medium according to claim 17, 
wherein the Markov transition probability is a measure of the likelihood of a 
transition from one node to another node based, at least in part, on the one or more 
items represented by each of the nodes. 

20. (Previously Presented) A storage medium according to claim 17, 
wherein the items include one or more of a character, a letter, a number, and 
combinations thereof 

21. (Previously Presented) A storage medium according to claim 17, 
wherein the data structure represents a dynamic order Markov model (DOMM) 
language model of the textual source. 

22. (Cancelled). 

23. (Previously Presented) A computer system having the storage medium 
and a processor configured to interpret the computer executable instructions 
according to claim 17. 

24. (Original) A modeling agent comprising: 
a controller, to receive a corpus; and 
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a data structure generator, responsive to and selectively invoked by the 
controller, to assign each of a plurality of segments comprising the received 
corpus to a node in a data structure denoting dependencies between nodes; 

wherein the modeling agent calculates a transitional probability between 
each of the nodes of the data structure to determine a predictive capability of a 
language model represented by the data structure and iteratively re-segments the 
received corpus until a threshold predictive capability is reached. 

25. (Previously Presented) A modeling agent according to claim 24, the 
data structure generator comprising: 

a dynamic segmentation function, to iteratively re-segment the received 
corpus, 

26. (Original) A modeling agent according to claim 24, the data structure 
generator comprising: 

a frequency analysis function, to analyze a frequency of occurrence of 
segments within the corpus. 

27. (Previously Presented) A modeling agent according to claim 26, 
wherein segments that do not meet a frequency of occurrence threshold are 
removed from the data structure, thus reducing data structure size. 

28. (Previously Presented) A storage medium comprising a plurality of 
executable instructions including at least a subset of which, when executed, 
implement a language modeling agent to assign each of a plurality of segments of 
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1 a received corpus to a node in a data structure denoting dependencies between 

2 nodes, and to calculate a transitional probability between each of the nodes in the 

3 data structure to determine a predictive capability of a language model denoted by 

4 the data structure, wherein the modeling agent dynamically re-segments the 

5 received corpus to remove segments which do not meet a minimum frequency 
threshold* 

Claim 29 (Cancelled). 
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